翻訳と辞書
Words near each other
・ Conservative Women's Organisation
・ Conservative Yeshiva
・ Conservative-Democratic Party
・ Conservative-Monarchist Club
・ ConservativeHome
・ ConservativeHomeUSA
・ Conservatives Abroad
・ Conservatives and Reformists
・ Conservatives and Reformists (Italy)
・ Conservatives and Social Reformers
・ Conservatives at Work
・ Conservatives Concerned About the Death Penalty
・ Conservatives for Patients' Rights
・ Conservatives without Conscience
・ Conservative–Liberal Democrat coalition agreement
Conservativity theorem
・ Conservatoire botanique national alpin de Gap-Charance
・ Conservatoire botanique national de Brest
・ Conservatoire botanique national de Mascarin
・ Conservatoire botanique national méditerranéen de Porquerolles
・ Conservatoire botanique Pyrénéen
・ Conservatoire d'art dramatique de Montréal
・ Conservatoire de Bordeaux
・ Conservatoire de Luxembourg
・ Conservatoire de Musique de Genève
・ Conservatoire de musique de Saint-Eustache
・ Conservatoire de musique du Québec à Montréal
・ Conservatoire de musique du Québec à Québec
・ Conservatoire de musique du Québec à Saguenay
・ Conservatoire de musique du Québec à Trois-Rivières


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Conservativity theorem : ウィキペディア英語版
Conservativity theorem
In mathematical logic, the conservativity theorem states the following: Suppose that a ''closed'' formula
:\exists x_1\ldots\exists x_m\,\varphi(x_1,\ldots,x_m)
is a theorem of a first-order theory T. Let T_1 be a theory obtained from T by extending its language with new constants
:a_1,\ldots,a_m
and adding a new axiom
:\varphi(a_1,\ldots,a_m).
Then T_1 is a conservative extension of T, which means that the theory T_1 has the same set of theorems in the original language (i.e., without constants a_i\,\!) as the theory T.
In a more general setting, the conservativity theorem is formulated for extensions of a first-order theory by introducing a new functional symbol:
:Suppose that a ''closed'' formula \forall \vec\,\exists x\,\!\,\varphi(x,\vec) is a theorem of a first-order theory T, where we denote \vec:=(y_1,\ldots,y_n). Let T_1 be a theory obtained from T by extending its language with new functional symbol f\,\! (of arity n) and adding a new axiom \forall \vec\,\varphi(f(\vec),\vec). Then T_1 is a conservative extension of T, i.e. the theories T and T_1 prove the same theorems not involving the functional symbol f\,\!).
==References==

* Elliott Mendelson (1997). ''Introduction to Mathematical Logic'' (4th ed.) Chapman & Hall.
* J.R. Shoenfield (1967). ''Mathematical Logic''. Addison-Wesley Publishing Company.


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Conservativity theorem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.